"""
描述
自守数是指一个数的平方的尾数等于该数自身的自然数。
例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。
请求出n(包括n)以内的自守数的个数
输入描述：
int型整数
输出描述：
n以内自守数的数量。
示例1
输入：
6
输出：
4
说明：
有0，1，5，6这四个自守数
示例2
输入：
1
输出：
2
说明：
有0, 1这两个自守数
"""
if __name__ == "__main__":
    num = int(input())
    count = 1
    for i in range(1,num+1):
        third_power = i**2
        i = str(i)
        len_num = len(i)
        tail_num = ""
        third_power = str(third_power)
        for j in range(len_num,0,-1):
            tail_num += third_power[-j]
#         print(third_power)
#         print(tail_num)
        if tail_num == i:
            count += 1
    print(count)
